Routing Reliability Analysis of Partially Disjoint Paths
نویسندگان
چکیده
Alternative paths may significantly improve routing reliability in an IP network. One application of this technique is to enhance the reliability of the popular Open Shortest Path First (OSPF) routing protocol. In our proposed Reliable OSPF (ROSPF) routing protocol, one primary path and two alternate backup paths are deployed for data transmission. As expected, the number of shared links and routers among the three paths dominates the reliability of the routing connection between two routers. The calculation of routing reliability of multiple paths is very important in alternate path-finding algorithms. To solve this problem, we use the Venn Diagram model to analyze the overall failure probability of three partially disjoint paths and to understand how the doubleand triple shared links affect the routing reliability. General mathematical formulas to calculate the failure probability are also obtained.
منابع مشابه
On the reliability of ad hoc routing protocols for loss-and-delay sensitive applications
In this paper, we analyze the packet delivery reliability of ad hoc routing protocols for lossand-delay sensitive applications. Since a typical flooding-based route discovery used in ad hoc routing protocols – DSR for instance – can only discover node-disjoint paths. In this context, we first show that the reliability function of such a multipath system is concave with respect to the total numb...
متن کاملOPTIMALIZATION PHASE USING GRAPH MODELLING FOR RELIABLE BUILDING COMPLEXES
During the planning phase of modern, complex, block-structured, large-area located, but still landscape-harmonized health-care buildings, the key is the optimal positioning of the blocks and functions, simultaneously ensuring the most-effective backup-paths for any transportation route failure in the buildings in order to speed up system operation, reduce maintenance costs and especially to imp...
متن کاملMultipath Node-Disjoint Routing with Backup List Based on the AODV Protocol
In recent years, routing has been the most focused area in ad hoc networks research. On-demand routing in particular, is widely developed in bandwidth constrained mobile wireless ad hoc networks because of its effectiveness and efficiency. Most proposed on-demand routing protocols are built and relied on single route for each data session. Whenever there is a link disconnection on the active ro...
متن کاملMultipath Routing in Ad Hoc Wireless Networks with Omni Directional and Directional Antenna: A Comparative Study
Several routing schemes have been proposed in the context of mobile ad hoc network. Some of them use multiple paths simultaneously by splitting the information among multitude of paths, as it may help to reduce end-to-end delay and perform load balancing. Multipath routing also diminishes the effects of unreliable wireless links in the constantly changing topology of ad hoc networks to a large ...
متن کاملNote on the Problem of Partially Link Disjoint Paths
This paper discusses the problem of partially link disjoint paths in communication networks. The problem is situated in between the well-known shortest path generation and the synthesis of two disjoint paths. The contributions of this paper are twofold: Firstly, topologies and relevant graph properties are investigated and the degree of divergence is defined as a metric to distinguish the degre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001